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(54) Title: HALFTONE IMAGE REPRODUCTION WITH AUTOMATIC GAMMA CORRECTION 



(57) Abstract 

A method and apparatus for halftoning 
over a region of output pixels by defining 
large, or macro, halftone cells correspond- 
ing to regions of contiguous pixels and parti- 
tioning the macro halftone cells into smaller 
halftone cells. The gray, or hue, level 
within a macro halftone cell is determined 
by the number of pixels which are darkened 
within the macro halftone cell. Selection of 
the number of pixels to be darkened in re- 
sponse to input data can be effected in a 
manner to achieve automatic gamma correc- 
tion. In one embodiment the pixels in each 
macro halftone cell are ranked according to 
a non-linear function. 
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WO 99/57886 PCT/US99/08388 
TITLE: HALFTONE IMAGE REPRODUCTION WITH AUTOMATIC 

GAMMA CORRECTION 



BACKGROUND OF THE INVENTION 

The present invention relates to halftone reproduction of graphic images which 
are commonly in a bitmap format. 

Image information is commonly generated in a bitmap format where the 
bitmap comprises a plurality of "gray" level cells (or hue concentration level cells for 
5 color images). Each cell consists of a two-dimensional array of pixels, or cell 
elements, and the gray or hue level to be created in each cell is defined by digital 
values, wherein each digital value represents a gray or hue concentration level among 
a number of gray or hue concentration levels within the area. Thus, if a cell is 
composed of 25 pixels, there are 26 levels of gray or hue concentration, varying 
10 incrementally between black (or a solid color) and white. 

One standard method of converting gray or hue concentration level image data 
into binary level pixel image data is through the use of dithering or halftoning 
processes. In such methods, over a given area having a number of gray or hue 
concentration level cells therein, each pixel of a cell is compared to one of a set of 
15 pre-selected thresholds. Each such cell represents a "halftone cell". The effect of such 
an arrangement is that, for an area where the image is gray or some shade of a hue, 
some of the thresholds within the halftone cell will be exceeded, while others are not. 

In the monochrome case, the pixels or cell elements for which thresholds are 
exceeded are printed as black or a selected primary color, while the remaining cell 
20 elements are allowed to remain white. The human eye integrates the distribution of 
white and black, or the selected color, over the cell as gray. In this manner, there can 
be gradual transitions between different shades of gray or the selected color among 
adjacent halftone cells. 
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For full or plural color applications, several halftone cells, each corresponding 
to a different hue, are formed for a given area. The color system superimposes the 
halftone cells of different hues to form the desired color of the image. Halftoning 
facilitates varying the concentration or intensity level of hues within the color image 
5 by varying the number of darkened pixels for halftone cells corresponding to 

particular hues. In this manner, the image can have transitions between neighboring 
colors among adjacent halftone cells. The application of halftoning to color systems is 
described in detail in the Postscript Reference Manual published by Adobe. 

Unfortunately, in using a halftoning technique, there is often a trade-off 

1 0 between maximizing the number of gray or hue concentration levels and the sharpness 
of the image; the larger each cell is (to contain more pixels), the fewer cells will fit 
into a given area. Fewer cells within a given area effectively decreases sharpness. This 
gray or hue concentration level/sharpness trade-off often forces product designers to 
choose between reproducing an image using many gray levels but in large halftone 

1 5 dots (resulting in coarse, grainy images) or using fine halftone dots but only a few 
gray or hue concentration levels (which can cause heavy banding). The effects of 
banding are illustrated described in my U.S. Patent No. 5,587,81 1, which issued on 
December 24, 1 996, particular reference being made herein to Figure 1 and the 
accompanying description in that patent. Banding results from a noticeable jump in 

20 the gray levels between adjacent regions. 

Some techniques have been developed to address this trade-off between gray 
levels and sharpness in an attempt to maximize sharpness while minimizing the 
effects of banding. Xerox Corporation developed a technique called Quad Dot. It is 
believed that the Quad Dot technique divides a halftone cell into four smaller cells. 

25 The Quad Dot system attempts to distribute darkened pixels among the 

smaller cells. However, it is believed that the Quad Dot system sequentially adds 
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pixels to adjacent smaller cells in a deterministic circular fashion about the center of 

the larger cell. This can result in a noticeable pattern within the image. 

The above-cited U.S. Patent No. 5,587,81 1 addresses certain of the 

shortcomings of these prior art methods and systems by providing a method and 

5 apparatus for halftoning which utilizes a macro halftone cell defining an area of 

contiguous pixels. The method and apparatus partition the macro halftone cell into a 
plurality of sub-halftone cells, each sub-halftone cell defining an area of contiguous 
pixels. A predetermined level of desired grayness or hue intensity determines the 
quantity of pixels to be darkened within the macro halftone cell. In accordance with 

1 0 one aspect of this method and apparatus, a spot function ranks pixels within the macro 
halftone cell from highest to lowest such that preferably one or more of the following 
design rules apply: no two pixels within the same sub-halftone cell are ranked 
consecutively; and the rank of each individual pixel within each sub-halftone cell is a 
decreasing function of the distance between the center of the sub-halftone cell and the 

1 5 center of the pixel (e.g., a pixel closest to the center of the sub-halftone cell has the 
highest rank of pixels within the sub-halftone cell and a pixel furthest from the center 
of the sub-halftone cell has the lowest rank of pixels within the sub-halftone cell) and 
the number of pixels ranked above any particular pixel within the sub-halftone cell is 
no more than one greater and no more than one less than the number of pixels ranked 

20 above the particular pixel in any other sub-halftone cell within the macro halftone cell. 
Each pixel having a rank higher than or equal to a threshold ranking is darkened, 
wherein the threshold ranking is set so that the determined quantity of pixels is 
darkened. Such an arrangement has been found to provide an even distribution of 
darkened pixels among the halftone cells of the macro halftone cell yet maintain a 

25 high level of resolution. 

In accordance with another aspect of the invention disclosed in U.S. Patent 
No. 5,587,81 1, the macro halftone is partitioned into an area of v by w contiguous 
sub-halftone cells where v and w are odd positive integers. Having a macro halftone 
cell of odd.dimensions.of sub-halftone cells can define exactly one center. 
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sub-halftone cell. This facilitates a balanced distribution of sub-halftone spots within 
the macro halftone cell to provide a balanced image across the macro halftone cell. 

By altering the distribution of darkened pixels within the halftone cell for a 
desired level of grayness, a more balanced image in black and can be produced. 
5 Maintaining high resolution and the large number of levels of hue concentration 
within the macro halftone in color printers provides a smooth transition to neighbor 
colors and a well balanced in-gamut distribution. 

While the method and system disclosed in the above-cited patent do produce 
image quality improvement, they nevertheless possess certain shortcomings. For 

1 0 example, the transition which they exhibit from one intensity, or darkness, level to the 
next does not ideal smoothness across a macro halftone cell and they do not permit a 
gamma correction to be made in an acceptably simple manner. Gamma correction 
involves a correction for the difference between the percentage of dots in a cell which 
are darkened and the apparent darkness of that cell. It has been found that over the 

15 range of possible darkness values, a cell will generally appear to have a darkness 

greater than the percentage of dark pixels within the cell. For example, at about the 
midpoint between the lightest and the darkest levels, when 50% of the pixels in the 
cell are dark, the average observer will consider the cell to have a darkness of the 
order of 70%. 

20 

BRIEF SUMMARY OF THE INVENTION 



An object of the present invention is to provide an improved and system for 
halftoning that allows automatic gamma correction without requiring additional 
25 software. 

A further object of the invention is to create a more uniform gray tone or hue 
across a halftone cell. 

The above and other objects are achieved, according to the present 
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invention, in a method for halftoning in an area defined by a matrix of pixels, which 

method comprises: 

partitioning the area into a plurality of macro halftone cells, each 

macro halftone cell being constituted by an array of contiguous pixels; 

5 determining a quantity of pixels within a. macro halftone cell to be 

darkened based on an input value which is a linear function of a desired level 

of color intensity for the macro halftone cell; 

ranking each of the pixels within each macro halftone cell from a 

maximum ranking value to a minimum ranking value, each ranking value 

10 corresponding to a respective input value; and 

in each macro halftone cell, darkening each pixel which has a ranking 

value greater than the associated input value, 

by the improvement wherein the step of ranking is performed to give 

each pixel in a macro halftone cell a ranking value which is such that the 

1 5 apparent level of color intensity of each macro halftone cell is linearly 

proportional to the associated input value. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

20 FIG. 1 is a graph illustrating relations between apparent darkness of a 

halftone cell and an input data value representing desired darkness. 

FIG. 2 is a table illustrating the ranks assigned to pixels in a screen 
representing a macro halftone cell according to one exemplary embodiment of the 
25 invention. 

FIG. 3 is a flow diagram illustrating the manner in which halftone screens are 
generated according to the invention. 
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FIG. 4 is a block diagram of a system for effecting halftone printing in 

accordance with the present invention. 



DESCRIPTION OF THE APPENDIX 

5 

An understanding of one embodiment of the present invention may also be aided by 
reference to the Appendix A which is a listing of programming instructions in the 
Matlab script language for the embodiment. 



1 0 DETAILED DESCRIPTION OF THE INVENTION 



FIG. 1 is a graph which illustrates the reason for, and the result of, gamma 
correction. This graph shows the relation between an input gray, or hue, level value 
for one elemental region of an image and the resulting apparent darkness, i.e., the 

1 5 apparent gray level or hue. When the percentage of pixels in a cell which are 

darkened, i.e., provided with a black or colored spot, is linearly proportional to the 
input value, the apparent darkness of the cell will vary along the curve entitled 
WITHOUT GAMMA CORRECTION. This curve represents a non-linear 
relationship between the apparent darkness and the input value. Thus, to a viewer, the 

20 image portion represented by a particular cell will generally appear to be darker than it 
would appear in an accurately reproduced image. 

Therefore, if an appropriate compensating non-linear relation is established 
between the number, or percentage, of pixels in a cell which are darkened and the 
input value, a linear relation can be established between the apparent darkness of the 

25 cell and the associated input value as represented by the line labeled WITH GAMMA 
CORRECTION. 

It has been found such a linear relation between the apparent darkness of the 
cell and the associated input value can be established by creating a non-linear 
relationship between the number of pixels that are darkened and the input value. 
30 Taking into account the shape of the curve which is obtained without gamma 
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correction, the non-linear curve (not illustrated) which serves to produce the gamma 

correction will exhibit an increasing rate of change in the number of darkened pixels 

as the input value increases from white to dark. Therefore, at the light end of the 

curve, pixels will be progressively darkened at a low rate in response to incremental 

5 changes in the input value, while at the dark end of the curve, pixels will be darkened 

at a comparatively high rate. 

According to the invention, as will become more readily apparent from the 

following description, such a gamma correction can be built into the ranking of each 

pixel in a macro halftone cell. The number of pixels having each rank value will 

10 increase progressively from the highest rank, representing the pixels which are 

darkened at the light end of the darkness scale, to the lowest rank, representing pixels 
which are darkened at the dark end of the darkness scale. 

FIG. 2 is a table showing an exemplary group of rankings for all of the pixels 
of a single screen, representing the ranking scheme for each macro halftone cell, 

15 according to one preferred embodiment of the present invention. It should, of course, 
be understood that FIG. 2 depicts only one exemplary ranking scheme and that many 
other schemes can be devised pursuant to the inventive principles disclosed herein. 

In a manner similar to the technique disclosed in U.S. Patent # 5,587,81 1 , each 
rank value corresponds to an input value threshold. As the input value varies from a 

20 value associated with a white screen to the darkest screen, pixels are darkened in 
descending order of rank. For the first input value which is directly adjacent to the 
light end of the gray scale, a dark spot will be applied to each pixel having a rank of 
255. When the input value corresponding to the dark end of the scale, or the darkest 
screen, is produced, the last pixels to be provided with a dark spot are those having a 

25 rank of "0", at which time all pixels in the macro halftone cell will have been 

provided with dark spots and that cell will appear to be black or to have the maximum 
possible hue intensity. 

A macro halftone cell according to the invention is characterized in that, 
for at least some rank values, several pixel locations have the same rank value, 
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and the number of pixel locations having each rank value is selected to provide the 
desired built-in gamma correction. The distribution of rank values according to the 
invention can be based on the programming set forth in the Appendix. 

According to a further feature of the present invention, pixel rankings are 
distributed across a macro halftone cell so that the pixel locations having each rank 
value are distributed as uniformly as possible across the surface of the macro halftone 
cell, which will cause the macro halftone cell to appear to have a hue which is as 
uniform as possible across the cell area. 

To aid in achieving this objective, the macro halftone cell is considered to be 
divided into a large number of sub-halftone cells. In the illustrated embodiment, 
where the macro halftone cell is a 32x32 array, there are provided 32 sub-cells, each 
containing 32 contiguous pixels. One such sub-cell is outlined in FIG. 2 and is shown 
to have a diamond form. 

Hue uniformity would be optimized if each sub-cell were circular. However, a 
rectangular array of pixels can not be divided into circular sub-cells which would 
contain all of the macro cell pixels. Therefore, a sub-cell shape which approximates a 
circular shape and permits adjacent sub-cells to be fully contiguous is selected. The 
diamond shape meets these criteria, at least in the case of a 32x32 pixel macro 
halftone cell. 

The identification of each sub-halftone cell as having a diamond shape can be 
understood to mean that if the macro halftone cell is viewed as lying in a plane, each 
sub-halftone cell has an outline that conforms generally to a parallelogram whose 
edges are inclined with respect to the boundary edge*; of the macro halftone cell. 

Preferably, a macro halftone cell contains an integral number of sub-halftone 
cells, i.e., the number of pixels in the macro halftone cell is an integral number 
multiple of the number of pixels in a sub-halftone cell. However, improvements 
according to the invention can be achieved if this relationship is not perfectly attained, 
i.e., if one or more sub-halftone cells were truncated. 

In order to have an integral number of sub-halftone cells in a macro 
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halftone cell, when the macro halftone cell has an even number of rows and columns, 

each sub-halftone cell cannot be perfectly symmetrical about a single center pixel. 

Therefore, within each sub-halftone cell, one pixel which is as close to the center as 

possible is selected and given the highest rank of all pixels within that sub-halftone 

5 cell. Then, in all directions from the pixel having the highest rank, the other pixels in 

the cell have ranks which decrease with increasing distance from the pixel of highest 

rank. 

At least with respect to the pixel of highest rank in each sub-halftone cell, the 
rank value in each sub-halftone cell will be different from that in each adjacent sub- 

10 halftone cell. 

All of these sub-halftone cells will be interfitted with one another so that a 
relatively small spacing exists between the highest ranked pixels of any two adjacent 
cells. This spacing will determine the screen frequency in that the closer the spacing, 
the higher the frequency. The screen frequency is equal to the number of dots per 

15 inch along each row of an image being reproduced divided by the smallest distance, in 
pixel units, between the highest ranked pixels in two adjacent sub-halftone cells. 
Thus, in the embodiment shown in FIG. 2, the smallest distance which determines 
screen frequency will be, for example, the distance between pixel 8, 8 (row 8, column 

8) and pixel 12, 12, or 4a/2 pixel units. If an image is to be reproduced with a pixel 
20 density of 600 dots per inch, then the screen frequency, also referred to as lines per 

inch, would be of the order of 108 

It will be noted that in the illustrated embodiment, each sub-halftone cell 

extends across seven rows and eight columns. However, the sub-halftone cells could 

also be configured to each extend over eight rows and seven columns. 
25 The invention is already embodied in printers marketed by Dataproducts 

Corporation, under model designation DDS24. 

FIG 3. is a flow diagram illustrating the basic steps of converting input values 

into data which controls, according to the invention, the pixels which are to be 

darkened in each screen,, o^macro.h^ftone.cell. c. 
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In Step 3-1 an input value for a selected macro halftone cell is obtained in a 
conventional manner from existing image data. This input value is tested, in 
operation 3-2, to determine a pixel rank threshold value. In accordance with preferred 
embodiments of the invention, in which gamma correction is built into the ranking of 
5 pixels in the macro halftone screen, the threshold value can be linearly proportional to 
the input value. Then, in operation 3-3, the rank of each pixel in the halftone screen is 
compared with the given threshold value to identify all pixels having a rank above the 
threshold value. Finally, in operation 3-4, output data will be generated to darken 
those pixels having rank values above the threshold value. The resulting pixel 
1 0 generation data produced by operation 3-4 is then utilized in a conventional manner to 
control the outputting, e.g., printing, operation. 

The basic components of a system for implementing the present invention are 
shown in FIG 4. For a system in which a full-color image reproduction is to be 
achieved, four macro halftone cells ((48K) black, (48C) cyan, (48M) magenta, and 
1 5 (48 Y) yellow) are superimposed, in accordance with conventional practice, on the 
medium on which the image is to be reproduced. 

Full color input data for controlling image reproduction is supplied by a 
conventional unit 42 to a processing unit 44 in which the input data is converted, if 
necessary, into corresponding component darkness or hue values for each of the 
20 component image colors, including black. Then, in processing units 46, a threshold 
value for each basic color is derived from the associated darkness, or hue, value. Here 
again, in accordance with the present invention, the threshold value for each color can 
be linearly proportional to the associated darkness or hue value. 

The threshold value for each color is supplied to a respective pixel selection 
25 unit, which may be constituted by a memory, which stores the rank of each pixel in an 
associated macro halftone cell, or screen. Each pixel selector 47 outputs a control 
signal, in a conventional manner, which causes appropriate pixels in the macro 
halftone cell to be darkened. 
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In a color system according to the invention, each pixel selector 47 could store 
a separately derived pixel rank pattern, depending on the gamma correction 
requirements for each color. Each pixel selector 47 storing the pattern of rank values 
for a macro halftone cell could be a memory, such as a ROM, a PROM, etc. The rank 
5 value for each pixel would be stored at a given memory location. Threshold data 
representing a respective color at one image point would be inputted to the memory. 
Such an input signal could have, for example, any one of 256 different values, each 
value corresponding to a respective gray scale, or hue intensity, level, the location of 
each pixel having a rank which is above a threshold determined by the value of the 

10 threshold signal would then be read out to a suitable control system to identify those 
pixels which should be provided with a black dot. This information would then be 
applied to control the application of dots to the medium on which an image is to be 
reproduced. 

In embodiments according to the invention, the same pattern of pixel rank 
15 values will be employed for each image point to be reproduced. 

The system shown in FIG. 4 could be implemented by suitable programming 
of existing halftone image reproducing equipment, such as dot matrix printers. 

The use of a 32x32 macro halftone cell has the significant advantage of 
allowing a highly effective gamma correction to be built into the pattern of pixel rank 
20 values. However, a more limited gamma correction could be with smaller macro 

halftone cells, provided that the number of pixels in such smaller cells is sufficiently 
larger than the number of gray, or hue, levels to be produced. 

In view of the relation between the present invention and that disclosed in U.S, 
Patent #5,587,81 1, the entirety of that issued patent is incorporated herein by 
25 reference. 

The preferred embodiments of a color system according to the invention 
performs halftoning to provide commands to a solid, or hot melt, ink jet printer 
because the solid ink jet printer can generally produce circular dots with greater 
clarity. However, the disclosed color halftoning embodiments can be. adapted to 
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other systems for reproducing a color image having pixel values for superimposed 



cells as an input. 

While the description above refers to particular embodiments of the present 
invention, it will be understood that many modifications may be made without 
5 departing from the spirit thereof. The accompanying claims are intended to cover such 
modifications as would fall within the true scope and spirit of the present invention. 

The presently disclosed embodiments are therefore to be considered in all 
respects as illustrative and not restrictive, the scope of the invention being indicated 
by the appended claims, rather than the foregoing description, and all changes which 
1 0 come within the meaning and range of equivalency of the claims are therefore 
intended to be embraced therein. 
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GAMMAKER.M 



1 %%Title: DDS-24 Halftone Construction with Automatic Gamma Correction 

2 %%Creator J. Yoo 12-20-97 

3 %%EndComments 

4 % Copyright (C) Dataproducts 1998. All rights reserved. 
5 

6 %% Creat J matrix which has a 16x16 size of threshold array, simulating 106ipi @ 600dpi resolution. 

7 %% Each sub-cell has diamond shape, containing 32 contiguous pixels 

8 J=[ 



9 


230 


150 


22 


41 


12 


140 


212 


244 


228 


148 


20 


40 


14 


142 


214 


246 


10 


182 


102 


73 


121 


57 


84 


164 


196 


180 


100 


72 


120 


56 


86 


166 


198 


11 


70 


105 


185 


201 


169 


89 


52 


116 


68 


104 


184 


200 


168 


; 88 


54 


118 


12 


25 


153 


233 


249 


217 


129 


1 


36 


24 


152 


232 


248 


216 


128 


0 


38 


13 


9 


137 


209 


241 


225 


145 


17 


47 


8 


136 


208 


240 


224 


144 


16 


45 


14 


61 


81 


161 


193 


177 


97 


79 


127 


63 


80 


160 


192 


176 


96 


77 


125 


15 


173 


93 


49 


113 


65 


111 


191 


207 


175 


95 


48 


112 


64 


109 


189 


205 


16 


221 


133 


5 


33 


31 


159 


239 


255 


223 


135 


7 


32 


29 


157 


237 


253 


17 


229 


149 


21 


42 


15 


143 
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247 


231 


151 


23 


43 


13 


141 


213 


245 


18 


181 


101 


74 


122 


58 


87 


167 


199 


183 


103 


75 


123 


59 


85 


165 


197 


19 


69 


106 


186 


202 


170 


90 


55 


119 


71 


107 


187 


203 


171 


91 


53 


117 


20 


26 


154 


234 


250 


218 


130 


2 


39 


27 


155 


235 


251 


219 


131 


3 


37 


21 


10 


138 


210 


242 


226 


146 


18 


44 


11 


139 


211 


243 


227 


147 


19 


46 


22 


62 


82 


162 


194 


178 


98 


76 


124 


60 


83 


163 


195 


179 


99 


78 


126 


23 


174 


94 


50 


114 


66 


108 


188 


204 


172 


92 


51 


.115 


67 


110 


190 


206 


24 


222 


134 


6 


34 


28 


156 


236 


252 


220 


132 


4 


35 


30 


158 


238 


254 



I; 



26 

27 %% Make the J matrix 4 copies, J1 ,J2 f J3 f and J4, adding different weight of priority. 

28 %% Depending on the weight values ( 0<weight<1), darkening pixels will be distributed across the sub-cells 

29 %% In this 2x2 case. J1 is the highest, J4 is the second, J2 is the third, and J3 is the last 

30 J 1 =J+. 1 ; J2= J+.3; J3=J+.4; J4=J+.2; 
31 

32 %% Define a JO super cell whose size is 32x32. 

33 J0^zeros(32); 
34 

35 %% Copy J1.J2.J3, and J4 into different section in JO. 

36 fori=1:16, 

37 forj=1:16 ( 

38 J0(i,j)=J1(i,j); 

39 end; 

40 end; 
41 

42 fori=1:16, 

43 forj=1:16, 

44 J0(M + 16)=J2(i,i); 

45 end; 

46 end; 
47 

48 fori=1:16, 

49 forj=1:16, 

50 J0(i+16,j)=J3(ij); 

51 end; 

52 end; 



.1 i > 
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GAMMAKER.M 



53 

54 

55 

56 

57 

58 

59 

60 

61 

62 

63 

64 

65 

66 

67 

68 

69 

70 

71 

72 

73 

74 

75 

76 

77 

78 

79 

80 

81 

82 

83 

84 

85 

86 

87 

88 

89 

90 

91 

92 

93 

94 

95 

96 

97 

98 

99 

10Q. 

101 

102 

103 

104 



for i=1:16. 

for j=1:16. 
J0(i+16,j+16)=J4(i,j); 

end; 
end; 



%%% Reshpae the 32x32 array to 1024x1 array(J00) to sort them in ascending order 
J00=reshape(J0,1 024,1); 

%% Sort J00 in ascending order 1 to 1024 

fY,l]=sort(J00); 

count=1; 

for i=1: 1024, 

H(l(i))=count; 

count=count+1; 
end; 

%% Now 11 has sorted number, ranging 1 to 1024 

%%% Reshape the 11 back to 32x32 array (JOs) 
J0s=reshape(l1 ,32,32); 



%% Create G1 1024x1 array whose values are linear, 0 to 1 
%% G1 will be used as X values to create Gamma table 
G1=0:1/1023:1; 

G1=G1'; %% Transpose to column vector 

%%% Apply the Gamma correction G2, for example Gamma=2.0; 
G2=G1.*2.0; 



%% Multiply 1023 and round it to integer. Now Gamma table contains integer ranging 0 to 1023 
G3=round(G2.*1023); 

%%% Reshape the JOs to 1024x1 array to take gamma corrected sequence as defined in G3 

G4=reshape(J0s,1024,1); 

for i=1:1024, 

G5(i)=G3(G4(i)); 
end; 

G5=G5'; %% Transpose to column vector 

%% Divide the gamma corrected value by 4 so that gray value ranges 0 to 255. 
G6=fix(G574); 

%%% Reshape G6 (1024x1) to JOg (32x32) array 
J0g=reshape(G6,32,32); 

%%% Final output data table is in JOg 

% fid=fopen('j32x32g.ps , .V); 
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105 %fori=1:32 t 

106 % fprintf(fid/%02X\J0g(i f :)•); 

107 % fprintf(fid l , \r\n'); 

108 %end; 

109 % fclose(fid); 
110 
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What is claimed is: 

1 . In a method for halftoning in an area defined by a matrix of pixels 
comprising: 

partitioning the area into a plurality of macro halftone cells, each 
macro halftone cell being constituted by an array of contiguous pixels; 
5 determining a quantity of pixels within a macro halftone cell to be 

darkened based on an input value which is a linear function of a desired level 
of color intensity for the macro halftone cell; 

ranking each of the pixels within each macro halftone cell from a 
maximum ranking value to a minimum ranking value, each ranking value 
1 0 corresponding to a respective input value; and 

in each macro halftone cell, darkening each pixel which has a ranking 
value greater than the associated input value, 

the improvement wherein said step of ranking is performed to give 
each pixel in a macro halftone cell a ranking value which is such that the 
1 5 apparent level of color intensity of each macro halftone cell is linearly 

proportional to the associated input value. 

2. The method of claim 1, further comprising partitioning each macro 
halftone cell into a plurality of sub-halftone cells, each sub-halftone cell having a 
center, and wherein said step of ranking includes giving each individual pixel within 
each sub-halftone cell a rank which is a decreasing function of the distance between 

5 the center of the sub-halftone cell and the pixel, wherein a pixel closest to the center 
of the sub-halftone cell has the highest rank of pixels within the sub-halftone cell and 
a pixel furthest from center of the sub-halftone cell has the lowest rank of pixels 
within the sub-halftone cell. 
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3. The method of claim 2 3 wherein said macro halftone cell has boundary 

edges and each said sub-halftone cell has boundary edges which are inclined with 
respect to the macro halftone cell boundary edges. 

4. The method of claim 3, wherein each sub-halftone cell has an outline 
approximating a circle. 

5. The method of claim 4, wherein each said sub-halftone Cell has a 
parallelogram shape. 

6. The method of claim 2, wherein each pixel has a respective position in 
a respective sub-halftone cell, and a pixel at one position in one sub-halftone cell has a 
rank different from the rank of the pixel in the corresponding position in an adjacent 
sub-halftone cell. 

7. The method of claim 2, wherein each sub-halftone cell is composed of 
a number of contiguous pixels which is an even-numbered submultiple of the number 
of pixels in one macro halftone cell. 

8. The method of claim 2, wherein all pixels which are darkened within a 
sub-halftone cell are contiguous. 

9. The method of claim 1, wherein a plurality of pixels in one said macro 
halftone cell have the same rank. 

10. The method of claim 1, wherein said step of ranking is carried out 
by a ranking pixels in each macro halftone cell according to a non-linear function 
of the level of color intensity so that a gamma correction is effected during said 
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step of darkening. 



11. In a system for halftoning in an area defined by a matrix of pixels 
comprising: 

means for partitioning the area into a plurality of macro halftone cells, 
each macro halftone cell being constituted by an array of contiguous pixels; 
5 means for determining a quantity of pixels within a macro halftone cell 

to be darkened based on an input value which is a linear function of a desired 
level of color intensity for the macro halftone cell; 

means for ranking each of the pixels within each macro halftone cell 
from a maximum ranking value to a minimum ranking value, each ranking 
1 0 value corresponding to a respective input value; and 

means for darkening, in each macro halftone cell, each pixel which has 
a ranking value greater than the associated input value, 

the improvement wherein said means for ranking are operative to give 
each pixel in a macro halftone cell a ranking value which is such that the 
1 5 apparent level of color intensity of each macro halftone cell is linearly 

proportional to the associated input value. 
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12. The system of claim 1 1 ? wherein each macro halftone cell is partitioned 
into a plurality of sub-halftone cells, each sub-halftone cell having a center, and 
wherein said means for ranking are operative for giving each individual pixel within 
each sub-halftone cell a rank which is a decreasing function of the distance between 

5 the center of the sub-halftone cell and the pixel, wherein a pixel closest to the center 
of the sub-halftone cell has the highest rank of pixels within the sub-halftone cell and 
a pixel furthest from center of the sub-halftone cell has the lowest rank of pixels 
within the sub-halftone cell. 

13. The system of claim 12, wherein said macro halftone cell has boundary 
edges and each said sub-halftone cell has boundary edges which are inclined with 
respect to the macro halftone cell boundary edges. 

14. The system of claim 13, wherein each sub-halftone cell has an outline 
approximating a circle. 

15. The system of claim 14, wherein each said sub-halftone cell has a 
parallelogram shape. 

16. The system of claim 12, wherein each pixel has a respective position in 
a respective sub-halftone celL and a pixel at one position in one sub-halftone cell has a 
rank different from the rank of the pixel in the corresponding position in an adjacent 
sub-halftone cell. 

17. The system of claim 12, wherein each sub-halftone cell is composed of 
a number of contiguous pixels which is an even-numbered submultiple of the number 
of pixels in one macro halftone cell. 

1 8 . The system of claim 1 2, wherein all pixels, which are. darkened 
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19. The system of claim 1 1 , wherein a plurality of pixels in one said macro 
halftone cell have the same rank. 

20. The system of claim 1 1 , wherein said means for ranking are operative 
for ranking pixels in each macro halftone cell according to a non-linear function of 
the level of color intensity so that a gamma correction is effected during said step of 
darkening. 
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